Binary Pseudorandom Sequences of Period 2n-1 with Ideal Autocorrelation

نویسندگان

  • Jong-Seon No
  • Solomon W. Golomb
  • Guang Gong
  • Hwan-Keun Lee
  • Peter Gaal
چکیده

In this correspondence, we present five new classes of binary sequences of period 2 1 with ideal autocorrelation. These sequences, which correspond to new cyclic Hadamard difference sets, were found by extensive computer search. Conjectures on the general construction of these sequences are formulated.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Binary Pseudorandom Sequences of Period 2/sup m/-1 with Ideal Autocorrelation Generated by the Polyn - Information Theory, IEEE Transactions on

In this correspondence, we present a construction for binary pseudorandom sequences of period 2 1 with ideal autocorrelation property using the polynomial z+(z+1). We show that the sequence obtained from the polynomial becomes an m-sequence for certain values of d. We also find a few values of d which yield new binary sequences with ideal autocorrelation property when m is 3k 1, where k is a po...

متن کامل

New Construction of Quaternary Sequences with Good Correlation Using Binary Sequences with Good Correlation

In this paper, a new construction method of quaternary sequences of even period 2N having the ideal autocorrelation and balance properties is proposed. These quaternary sequences are constructed by applying the inverse Gray mapping to binary sequences of odd period N with the ideal autocorrelation. Autocorrelation distribution of the proposed quaternary sequences is derived. These sequences can...

متن کامل

A class of pseudonoise sequences over GF(P) with low correlation zone

b = 1. The index set I must be of the form I = A [ B [ C where A = f1g B = fz + 1 j z 2 C0; z + 1 2 C0g and C = f0z j z 2 C1; z + 1 2 C1g: Observe that these three sets are pairwise-disjoint. Therefore, The other cases can be treated similarly. ACKNOWLEDGMENT The authors wish to thank the anonymous referee for careful review of the original manuscript and helpful comments. Double-check of the c...

متن کامل

New Sets of Optimal Binary Low Correlation Zone Sequences

In this paper, we propose new methods of constructing optimal binary low correlation zone(LCZ) sequences. In the new method, we devise a column sequence set of length 2 − 1 from a binary sequence of period 2 − 1 having ideal autocorrelation property and this column sequence set is used to construct binary LCZ sequence sets of period 2n−1 when (m+1)|n. The new method gives us the optimal sets wi...

متن کامل

New Ternary and Quaternary Sequences with Two-Level Autocorrelation

Pseudorandom sequences with good correlation properties are widely used in communications and cryptography. The search of new sequences with two-level autocorrelation has been a very interesting problem for decades. In 2002, Gong and Golomb proposed the iterative decimationHadamard transform (DHT) which is an useful tool to study two-level autocorrelation sequences. They showed that for all odd...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 44  شماره 

صفحات  -

تاریخ انتشار 1998